Procede de transmission de donnees, module de diffusion, et 
terminal pour la mise en ceuvre de ce procede 

La presente invention concerne un procede de transmission de donnees. 
L'invention est plus particulierement destinee aux reseaux de type X25. 
Ces reseaux comportent des terminaux qui sont : 

- soit internes aux commutateurs, 

- soit externes et relies par des lignes d des circuits d'un commutateur 
Les commutateurs de type X25 sont des equipements comportant 

essentiellement un circuit gestionnaire de paquets d'information (Packet Handler 
en Anglais) PH. Ce circuit PH, directement raccorde au reseau, est capable 
d'etablir temporairement une liaison entre deux extremites, d'assurer le transport 
de paquets d'informations entre ces deux extremites, notamment par un controle 
de flux, et de liberer la liaison en fin de communication. Un service de type X25 
peut ainsi etre ouvert d des terminaux internes ou externes aux commutateurs. 

Pour Petablissement temporaire de la liaison, une adresse d'un 
commutateur ou d'un terminal appele, qui est presente dans un paquet d'appel 
issu d'un commutateur ou d'un terminal appelant, permet de router le paquet 
d'appel jusqu'au commutateur ou jusqu'au terminal appele destinataire. Ce 
paquet d'appel contient de plus une indication de voie logique permettant 
d'identifier un circuit, dans le commutateur ou le terminal appelant, pour lui 
transmettre I'acceptation de I'appel par le commutateur ou le terminal appele. 
Cette acceptation comporte elle-meme une indication de voie logique d utiliser 
avec ce commutateur ou ce terminal appele lors d'un transfer! de donnees 
ulterieur. La liberation de la liaison peut etre provoquee par un paquet de 
liberation, ou par une temporisation. Pendant la communication, Pechange des 
donnees sur les deux voies logiques constituant une liaison bidirectionnelle est un 
echange en mode paquet comme au moment de Petablissement de la liaison. 

Pour la transmission, les terminaux internes accedent au circuit PH au 
travers d'un module d'interface qui met en ceuvre une librairie de fonctions. Les 
fonctions de cette librairie permettent aux terminaux de gerer Petablissement de 
la liaison, le transfert des donnees et la liberation de la liaison. Ce module 
d'interface assure en outre une fonction d'assemblage et de desassemblage en 
paquets X25 des blocs d'informations echanges entre les terminaux. 

Un terminal requiert du module d'interface Petablissement d'un circuit 



virtuel (CV) de type X25 avec un terminal destinataire designe par son adresse. 
Le module interface trad u it cette requete en un paquet d'appel X25 envoye au 
circuit PH du commutateur appelant. Le paquet d'appel X25 est route jusqu'au 
circuit PH du commutateur distant, hote du terminal destinataire. Une analyse, 
dans le commutateur appele, de I'adresse appelee par le paquet d'appel permet 
de determiner que le destinataire est ou non un terminal interne. Le cas echeant, 
le paquet d'appel est delivre au module interface du commutateur destinataire 
qui envoie un evenement au terminal interne destinataire pour lui indiquer un 
appel entrant. 

La reponse au module interface du terminal interne destinataire 
acceptant I'appel est transformee en un paquet X25 d'acceptation d'appel qui 
parcourt le trajet du paquet d'appel en sens inverse. Le terminal source, 
appelant, initiateur, est prevenu par un evenement de 1'etablissement effectif de 
la liaison. Cette liaison est identifiee entre le module interface du commutateur 
appelant et le terminal par un numero particulier de voie logique. Le terminal 
source etablit alors une demande d'envoi d'un bloc d'informations au module 
interface en evoquant le numero de voie logique. Ce bloc d'informations est 
fragmente par le module interface en paquets de donnees X25 delivres ensuite 
au circuit PH appelant. En reception, les paquets de donnees X25 sont 
reassembles par I'autre module interface en un bloc d'informations delivre 
ensuite au terminal destinataire. La liaison est bidirectionnelle. 

Dans un reseau de type X25, les commutateurs, ou routeurs, peuvent 
etre configures differemment selon des besoins geographiques ou temporels. Un 
commutateur a un niveau de reseau peut ainsi etre mis en relation par des voies 
de transmission avec certains commutateurs voisins, et pas avec d'autres. La 
maintenance d'un tel reseau est naturellement effectuee par des terminaux 
internes, ou processus, mis en oeuvre dans chaque commutateur. Dans certains 
cas (par exemple diffusions de table de routage, declarations de presence 
d'abonnes, transmission d'information concernant la configuration d'un 
commutateur ou de la liste des abonnes qui lui sont rattaches), 
I'accomplissement d'un processus necessite de faire savoir a tous les autres 
commutateurs du reseau que la configuration de ce commutateur a change, et 
ou que les autres commutateurs doivent se modifier en correspondence. 
L'acheminement de I'information correspond ante est realise par un terminal de 
communication qui utilise le reseau, et le protocole X25. 



Des informations a transmettre a tous les commutateurs peuvent 
egaiement resulter de ('intervention d'un operateur, personne physique, sur un 
terminal de service, externe, connecte d un commutateur. Les donnees a 
transmettre produites par les terminaux internes concernent la gestion du reseau. 
5 Dans le cas d'un processus automatique interne au commutateur, le terminal de 
transmission est un terminal interne utilisant le module interface, dans le cas d'un 
terminal externe le module interface n'est normalement pas sollicite. 

Un tel mode de gestion entraine que les terminaux doivent emettre 
autant de blocs d'informations qu'il y a de terminaux auxquels doit etre adressee 
10 une information. Dans un reseau de type X25, il faut done etablir 
(successivement ou simultanement selon les possibility du commutateur) autant 
de circuits virtuels qu'il y a de terminaux auxquels est adressee cette information. 
Lorsque ces informations sont communes a tous les commutateurs, par exemple 
la transmission d'une configuration generale dans le cas d'un terminal interne, le 
15 bloc d'informations doit etre envoye sur le reseau aussi souvent qu'il y a de 
terminaux destinataires a informer. Un tel mode de transmission est evidemment 
preoccupant en ce sens qu'il occupe le reseau d'une mantere totalement inutile. 

En outre un tel procede est peu interessant pour le module interface et le 
circuit PH initiateur car ceux-ci sont amenes a devoir consacrer trop de 
20 ressources a cette transmission, ressources qu'ils ne peuvent pas utiliser par 
ailleurs pour gerer au mieux le reste du reseau. Par ailleurs le caractere repetitif 
de ces bloc d'informations a transmettre a tous les commutateurs du reseau est 
particulierement penalisant de sorte qu'une part non negligeable des ressources 
de ce reseau est consacree au maintien de son propre fonctionnement. 
25 Le document US 5.519.704 decrit un procede pour diffuser un bloc 

d'information d'un premier terminal vers un ensemble de deuxiemes terminaux 
destinataires, chaque deuxieme terminal etant connecte a un commutateur d'un 
reseau, consistent a : 

- transmettre le bloc de donnees du premier terminal a un module de 
30 diffusion contenu dans un premier commutateur qui est relie directement a ce 

premier terminal, 

- puis diffuser ce bloc de donnees de ce module de diffusion vers des 
commutateurs adjacents d ce premier commutateur, et vers des deuxiemes 
terminaux destinataires qui sont relies directement d ce premier commutateur. 

35 Ce procede est decrit dans le cas de reseaux de transmission orientes 



sans connexion, mais n'est pas transposable directement dans des reseaux 
orientes connexion comme c'est le cas des reseau de type X25. 

L'invention a pour but de remedier a ce probleme en proposant un 
procede de diffusion utilisable dans un reseau de type X25. 

L'invention a pour premier objet un procede de transmission de 
donnees dans lequel, pour diffuser un bloc d'informations d'un premier terminal 
vers un ensemble de deuxiemes terminaux destinataires, chaque deuxieme 
terminal etant connecte d un commutateur d'un reseau, consistant a : 

- transmettre le bloc d'informations du premier terminal a un module de 
diffusion contenu dans un premier commutateur qui est relie directement d ce 
premier terminal, 

- diffuser ce bloc d'informations de ce module de diffusion vers des 
commutateurs adjacents d ce premier commutateur, et vers des deuxiemes 
terminaux destinataires qui sont relies directement d ce premier commutateur, 

- et recevoir ce bloc d'informations dans les deuxiemes terminaux 
destinataires, 

caracterise en ce que pour transmettre le bloc d'informations du 
premier terminal au module de diffusion, il consiste d : 

- emettre un paquet de demande d'appel, du premier terminal vers le 
module de diffusion du premier commutateur, pour demander I'etablissement 
d'un circuit virtuel de type X25, entre ce premier terminal et le module de 
diffusion du premier commutateur, en plagant une requete de diffusion dans 
I'un des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations d diffuser, dans les paquets de 
donnees du circuit virtuel de type X25 qui a ete etabli entre ce premier terminal 
et le module de diffusion, en reponse d ce paquet de demande d'appel. 

Le procede ainsi caracterise est mis en ceuvre dans des commutateurs 
qui comportent alors, de preference, tous un module de diffusion. Un 
commutateur est dit adjacent d'un autre commutateur si une liaison peut etre 
etablie entre ces deux commutateurs sans I 1 intermedia ire d'un troisieme 
commutateur. Un commutateur transmet d ses commutateurs adjacents tous les 
blocs d'informations qu'il recoit et qui sont d diffuser aux terminaux. Les blocs 
d'informations d diffuser sont reconnus par le fait qu'ils sont adresses au module 
de diffusion du commutateur d'appel. L'adresse de ce module de diffusion 
constitue implicitement une requete de diffusion. 



Selon I'invention un terminal interne ou un terminal externe, initiateur de 
la diffusion, etablit un circuit virtuel unique avec le module de diffusion du 
commutateur auquel il est rattache, et lui transmet une seule fois le bloc 
d'informations d diffuser. A la difference de la methode utilisee dans les reseaux 
X25 connus, ce module de diffusion de ce commutateur propage alors le bloc 
d'informations a tous les modules de diffusion des commutateurs du reseau qui 
sont les voisins de ce commutateur. II en resulte une propagation vers tous les 
commutateurs. En aval, chaque commutateur de reseau recevant le bloc 
d'informations peut le delivrer aux terminaux qui lui sont rattaches. 

Cette technique de diffusion, dite par inondation, peut etre perfectionnee 
en n'envoyant un bloc d'informations d diffuser d'un commutateur d un autre que 
si cet autre commutateur ne I'a pas dejd regu par ailleurs. Connaissant le 
terminal ou le commutateur qui lui a transmis ('information d diffuser, un module 
de diffusion ne transmet pas d ce terminal ou d ce commutateur transmetteur le 
bloc d'informations d diffuser qu'il vient de recevoir de lui. Cette connaissance 
est assuree par le reperage de la voie logique par laquelle le service de diffusion 
a ete invoque. Le bloc d'informations n'arrive ainsi qu'une seule fois d chaque 
commutateur, et en particulier il ne circule pas dans toutes les mailles du reseau. 
Ceci reduit done le debit global. 

Une variante de ce procedee est caracterise en ce que pour 
transmettre un bloc d'informations du premier terminal au module de diffusion, 
il consiste d : 

- emettre un paquet de demande d'appel, du premier terminal vers le 
module de diffusion du premier commutateur, pour demander I'etablissement 
d'un circuit virtuel de type X25, entre ce premier terminal et le module de 
diffusion du premier commutateur, en plagant une requete de diffusion dans I'un 
des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations d diffuser, dans le champ de donnees 
utilisateur de ce paquet de demande d'appel. 

L'invention a egalement pour objet un module de diffusion pour un 
reseau comportant des commutateurs de reseau et des terminaux connectes d 
ces commutateurs, ces commutateurs et ces terminaux etant aptes d etablir entre 
eux des liaisons de type X25 pour transmettre des donnees ; ces commutateurs 
comportant des modules de diffusion qui regoivent des paquets de donnees d 
diffuser d tous les terminaux d'un ensemble de terminaux, et dont la fonction est 



de transmettre ces donnees a diffuser a tous les commutateurs qui leur sont 
adjacents dans le reseau, et a tous les terminaux qui leurs sont respectivement 
relies directement ; 

caracterise en ce qu'ii comporte : 

- des moyens pour recevoir un paquet de demande d'appel, emis par un 
premier terminal vers ce module de diffusion, reconnoitre une requite de 
diffusion dans I'un des champs de ce paquet de demande d'appel, et pour 
etablir alors un circuit virtuel de type X25, entre ce premier terminal et le module 
de diffusion ; 

- et des moyens pour memoriser puis diffuser un bloc d'informations d 
diffuser qui a ete place dans les paquets de donnees du circuit virtuel de type 
X25 qui a ete etabli entre ce premier terminal et le module de diffusion. 

Selon une variante, un module de diffusion est caracterise en ce qu'il 
comporte : 

- des moyens pour recevoir un paquet de demande d'appel, emis par un 
premier terminal vers ce module de diffusion, reconnoitre une requete de 
diffusion dans Tun des champs de ce paquet de demande d'appel, 

- et des moyens pour memoriser puis diffuser un bloc d'informations a 
diffuser qui a ete place dans le champ de donnees utilisateur de ce paquet de 
demande d'appel. 

L'invention a egalement pour objet un terminal pour un reseau 
comportant des commutateurs de reseau et des terminaux connectes a ces 
commutateurs, ces commutateurs et ces terminaux etant aptes d etablir entre eux 
des liaisons de type X25 pour transmettre des donnees, des commutateurs 
comportant des modules de diffusion qui regoivent des donnees d diffuser d tous 
les terminaux d'un ensemble de terminaux et dont ia fonction est de transmettre 
ces donnees d diffuser d tous les commutateurs qui leur sont adjacents dans le 
reseau ; caracterise en ce qu'il comporte des moyens pour : 

- emettre un paquet de demande d'appel, de ce premier terminal vers le 
module de diffusion d'un premier commutateur, pour demander I'etablissement 
d'un circuit virtuel de type X25, entre ce premier terminal et le module de 
diffusion du premier commutateur, en placant une requete de diffusion dans I'un 
des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations d diffuser, dans les paquets de 
donnees du circuit virtuel de type X25 qui est alors etabli entre ce premier 



terminal et !e module de diffusion. 

Selon une variante un terminal est caracterise en ce qu'il comporte des 
moyens pour : 

- emettre un paquet de demande d'appel, de ce premier terminal vers le 
5 module de diffusion d'un premier commutateur, pour demander I'etablissement 

d'un circuit virtuel de type X25, entre ce premier terminal et le module de 
diffusion du premier commutateur, en placant une requete de diffusion dans 
I'un des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations a diffuser, dans le champ de donnees 
10 utilisateur de ce paquet de demande d'appel. 

L'invention sera mieux comprise a la lecture de la description qui suit et 
a I'examen des figures qui I'accompagnent. Celles-ci ne sont presentees qu'a 
f 3 titre indicatif et nullement limitatif de l'invention. Les figures montrent : 

^3 - Figure 1 : une representation schematique d'un reseau de type X25 

L ^ 15 utilisable pour mettre en ceuvre le procede de ('invention ; 

fu - Figures 2a et 2b : des modes de transmission des blocs d'informations 

^ emis par les terminaux selon Petat de la technique et selon le procede de 

^ l'invention respectivement; 

f - Figure 3 : une representation schematique d'un programme mis en 

[ ^ 20 ceuvre dans chaque commutateur du reseau. 

M La figure 1 montre un reseau 1 utilisable pour mettre en ceuvre des 

JLj terminaux de type X25 dans le cadre du procede de l'invention. Ce reseau 

p comporte un ensemble de commutateurs tels que 2 a 11. Les commutateurs sont 

relies entre eux par des liaisons formant par exemple un reseau maille, plusieurs 
25 chemins pouvant etre utilisables pour relier un commutateur a un autre. Les 
circuits de ces commutateurs peuvent lancer des processus automatiques, dits 
terminaux internes. Dans un commutateur particulier 2, situe par exemple dans 
un local occupe par un administrateur de reseau, operateur personne physique 
du systeme, peut etre dispose par ailleurs un terminal externe de service 12 relie 
30 par un bus 13 au commutateur 2. D'autres terminaux, par exemple du meme 
type que le terminal 12, peuvent etre relies aux autres commutateurs ou bien ils 
peuvent comporter un autre type d'equipement. 

Le commutateur 2 est globalement represente. II comporte en pratique 
des circuits de commutation, de formatage par mise en paquet, de 
35 memorisation, de synchronisation et autres pour transmettre des blocs 



informations re^us a d'autres commutateurs ou a d'autres terminaux. Un terminal 
interne au commutateur 2 est destine d effectuer I'entretien du reseau 1 . Dans ce 
but un des equipements du commutateur 2 comporte un programme 14 dans 
une memoire programme 15. Le programme 14 est capable de mettre en ceuvre 
un systeme d'exploitation 16 et notamment des applications ou terminaux 17 
d'entretien du reseau 1. Ces terminaux 17 ont pour objet de modifier la 
configuration du commutateur 2 et ou de transmettre des informations 
correspondantes aux autres commutateurs 3 a 1 1 . Le commutateur 2 comporte 
dans ce but des circuits 18 de type PH de gestion de paquets d'information. II 
comporte egalement d'une maniere connue un module interface 19 interpose 
entre un terminal interne represents par un programme 17 contenu dans la 
memoire 15 et le circuit 18. Le terminal externe 12 est normalement relie par le 
bus 1 3 au circuit 1 8. 

La figure 2a montre d'une maniere schematique, dans Petat de la 
technique, un envoi d'un bloc d'informations d'information a une multitude de 
terminaux, internes ou externes, relies aux commutateurs 2d 11 du reseau. 
L'envoi de chaque bloc d'informations comporte une premiere etape 
d'etablissement d'un circuit virtuel entre le terminal appelant et un terminal 
destinataire. Cet etablissement est realise par le circuit interface pour les 
terminaux internes ou bien il est realise par les terminaux externes eux-memes. 
L'envoi du bloc d'informations se produit ulterieurement au cours d'une deuxieme 
etape de transmission. Ces deux etapes doivent etre reiterees pour chaque 
tra nsmission differente entre le terminal initiateur et Pun quelconque des 
terminaux destinataires. Les blocs d'informations tous identiques de la figure 2a 
encombrent done le reseau par leurs transmissions multiples aux terminaux 
auxquels ils sont destines. Les blocs d'informations representes sont ceux 
transmis sur des voies logiques etablies dans les commutateurs relies au terminal 
initiateur et aux terminaux destinataires. La figure 2a montre schematiquement 
que pour joindre deux terminaux, la liaison d'un commutateur d un autre 
commutateur est utilisee deux fois. Tout comme pour Pinvention, cette liaison 
peut par ailleurs etre de type quelconque, etre supporte par un reseau 
quelconque. II reste qu'elle subit ici un trafic multiple. 

La figure 2b montre d'une maniere schematique la modification 
apportee par le procede de I'invention. Pour un bloc d'informations d diffuser, 
un terminal 12 initiateur, ici externe dans Pexemple, requiert Petablissement d'un 
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circuit virtuel de type X25, en envoyant un paquet de demande d'appel au 
module de diffusion 20 du commutateur 2 auquel il est relie directement. On 
remarquera que ce circuit virtuel le reliera non pas avec un des terminaux 
destinataires du bloc d'informations a diffuser, mais avec le module de diffusion 
5 20 du commutateur 2 auquel ce terminal initiateur est relie. 

Le terminal 12 transmet ensuite le bloc d'informations a diffuser, via le 
circuit virtuel etabli a la suite de cette requete du terminal 12,. sous la forme 
d'une pluralite de paquets de donnees conformes au protocole X25, si le bloc 
d'informations est trop volumineux pour etre contenu dans un seul paquet de 
10 donnees. Un bit (prevu dans chaque paquet par le protocole X25) indique s'il y a 
encore un paquet ensuite, ou indique si c'est le dernier paquet constituant le bloc 
d'informations. Le circuit virtuel est libere a la demande du terminal initiateur 1 2 
lorsqu'il a fini de transmettre le bloc d'informations a diffuser, ou, d defaut, par 
Taction d'un temporisateur situe dans le module de diffusion 20. 
15 Conformement au protocole X25, I'adresse du module de diffusion est 

placee dans le paquet d'appel. Cette adresse est une adresse generique qui 
constitue aussi implicitement une requete de diffusion. Elle signifie, dans ce cas, 
h 2 9 ue ''information reque ulterieurement via le circuit etabli a la suite de la requete 

3 portee par ce paquet d'appel est une information a diffuser. 

20 Selon d'autres modes de mise en oeuvre, la requete de diffusion peut 

etre constitute explicitement par un mot binaire appele code de diffusion place 
dans Tun quelconque des champs du paquet de demande d'appel. 
p Selon une variante du procede selon Tinvention, utilisable pour des blocs 

d'informations de petit volume, un bloc d'informations a diffuser est place dans 
25 le paquet de demande d'appel lui-meme. II n'y a pas lieu d'etablir reellement un 
circuit virtuel dans ce cas. 

Le module 20 est dote d'une memoire permettant de memoriser un tel 
bloc d'informations a diffuser. A priori, il n'y a pas d'echange immediat en retour 
entre les terminaux initiateur et destinataires. Puis le module de diffusion 20 
30 diffuse le bloc d'informations memorise. Ainsi, un module de diffusion MD1 d'un 
commutateur de depart transmet un bloc d'informations a diffuser a un module 
de diffusion MD2 d'un commutateur d'arrivee qui lui est directement adjacent. La 
transmission entre les deux modules MD1 et MD2 est une liaison de type X25, 
avec etablissement d'un circuit virtuel entre les deux modules MD1 et MD2. 
35 Le module MD2 memorise a son tour le bloc d'informations a diffuser. II 
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transmet ensuite le bloc d' informations d'une part aux terminaux destinataires 
Destl et Dest2 qui sont relies a son commutateur. Le module de diffusion MD2 
transmet ensuite le bloc d'informations aux autres commutateurs qui lui sont 
adjacents, et qui sont differents du commutateur de depart. 

On constate alors que la liaison entre le commutateur du module de 
diffusion MD1 et celui du module de diffusion MD2 n'est utilisee qu'une seule 
fois, bien que le bloc d'informations soit transmis a deux destinataires Destl et 
Dest2 relies au commutateur du module MD2. L'operation d'etablissement du 
circuit virtuel du terminal initiateur au module de diffusion MD1 n'est realisee 
qu'une fois. Par contre, chaque module de diffusion MD2 qui regoit le bloc 
d'informations a diffuser ouvre autant de circuits virtuels qu'il y de terminaux 
relies a son commutateur. 

Si le terminal initiateur est interne a un commutateur, I'edition du bloc 
d'informations a diffuser se termine par I'invocation du module de diffusion (en 
remplacement du module interface) et ce module de diffusion transmet les 
informations d diffuser comme ci-dessus, apres etablissement du circuit virtuel. 

Le module de diffusion MD1 peut inclure dans chacun des blocs 
d'informations a diffuser un numero d'ordre R. Eventuellement le module de 
diffusion MD1 peut inclure en outre ^identification du terminal initiateur, au cas 
ou plusieurs terminaux internes ou externes, rattaches a un meme commutateur, 
seraient aptes d effectuer des operations de diffusion comme le terminal 12. 

Les terminaux initiateurs , peuvent par ailleurs inclure, dans le bloc 
d'informations d diffuser, un code C dit de categorie, permettant une diffusion 
selective des blocs d'informations. Seuls les terminaux correspondents d cette 
categorie C recevront le bloc d'informations d diffuser. Le numero d'ordre R et le 
code de categorie C peuvent etre places dans le paquet d'appel. 

La figure 3 montre en detail le fonctionnement du procede de 
I'invention. Le programme 14, figure 1, comporte un sous-programme 21 de 
diffusion. Ce sous-programme 21 est schematiquement represents sur la figure 
3. Ce sous-programme 21 de diffusion comporte pour I'essentiel un test 22 pour 
verifier que I'adresse du destinataire est une adresse DIFF du module de diffusion 
du commutateur de depart. De preference cette adresse sera une adresse 
generique, chaque module de diffusion d'un commutateur etant appelable par 
cette adresse d partir d'un quelconque des modules de diffusion adjacents, ou 
pouvant en appeler un autre par cette adresse. Si Padresse est differente, par 
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exemple ADR ou autre signalant que le bloc d' informations doit etre achemine a 
un terminal particulier, la transmission se produit par la suite normalement. 

Par contre, si I'adresse du paquet d'appel correspond a celle DIFF du 
module de diffusion, le sous-programme 21 met en ceuvre, en plus du test 22, 
une macro-instruction 23 representant le module de diffusion 20. Une telle 
macro-instruction 23 a d'abord pour objet de faire transmettre par un 
commutateur recepteur (2 ici) a tous les commutateurs adjacents en aval un bloc 
d'informations a diffuser que ce commutateur recepteur vient de recevoir d'un 
commutateur amont (ou d'un terminal de service externe). Par exemple le 
commutateur 2 transmet le bloc d'informations a diffuser au commutateur 3, au 
commutateur 5, au commutateur 7 et au commutateur 1 0. 

Dans la pratique, ces commutateurs adjacents avals sont physiquement 
relies a des entrees activees de ce commutateur 2 amont. Done le commutateur 
2 sait, parce que cette information a ete acquise, et eventuellement memorisee 
dans une memoire 24 au moment de la constitution du reseau, que les 
commutateurs 3, 5, 7 et 10 sont ses voisins adjacents. La memoire 24 comporte 
egalement la liste des terminaux internes ou externes qui sont connectes a ce 
commutateur. Ces terminaux connectes peuvent alors recevoir de leur 
commutateur de connexion ('information a leur diffuser. 

Selon ('invention, chaque commutateur effectue done la transmission du 
bloc d'informations a diffuser d un chacun des commutateurs adjacents, par 
exemple ici du commutateur 3 au commutateur 4. De meme le commutateur 5 
transmettra le bloc d'informations a diffuser au commutateur 6. On remarquera 
que le commutateur 4 pourrait etre egalement amene a transmettre un meme 
bloc d'informations a diffuser au commutateur 6. De maniere a eviter une telle 
repetition, de preference, avant d'envoyer un bloc d'informations a un 
commutateur voisin, un commutateur par exemple le commutateur 4, peut 
interroger ses voisins, ici le commutateur 6, pour savoir si ce commutateur 6 a 
dejd regu le bloc d'informations qu'il s'apprete a lui transmettre. 

Pour cela, le commutateur 4 signale au commutateur 6 qu'il a I'intention 
de lui transmettre le bloc d'informations de rang R ou dont I'identite est codee. 
Cette signalisation peut etre realisee par un paquet d'appel comportant d'une 
part I'adresse generique d'un module de diffusion (DIFF) et d'autre part le rang R 
du bloc d'informations a diffuser. Le commutateur 5 ayant dejd transmis au 
commutateur 6 le bloc d'informations de rang R, le commutateur 6 pourra 
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repondre au commutateur 4, de preference dans un paquet de donnees, que le 
bloc d'informations de rang R a deja ete requ. Le paquet de donnees en reponse 
sera dans ce cas un paquet de refus et la transmission de ce bloc d'informations 
de rang R ne sera pas effectuee depuis le commutateur 4. Cette consultation 
prealable est bien entendu tres courte. Elle s'apparente a une liaison de 
signalisation et n'occupe pas particulierement le lien entre le commutateur 4 et le 
commutateur 6. 

En outre, le module de diffusion transmets le bloc d'informations a 
diffuser a tous les terminaux, internes ou externes, qui sont directement 
connectes au commutateur de ce module de diffusion, c'est-a-dire qui lui sont 
connectes sans Pintermediaire d'un autre commutateur. Cette diffusion se produit 
aussi bien entendu pour le commutateur de depart vis a vis des autres terminaux 
relies a ce commutateur de depart. 

La diffusion ne se produit pas vers le commutateur ou le terminal qui 
vient de transmettre le bloc d'informations a diffuser car cette transmission s'est 
realisee par une voie logique qui permet d'identifier I'organe transmetteur et de 
ne pas lui renvoyer ce que lui-meme vient d'envoyer. 

Au besoin le paquet d'appel, ou une zone dans le bloc d'informations a 
diffuser, designe les terminaux ou les categories de terminaux qui sont destines a 
recevoir le bloc d'informations a diffuser. A ce titre, le paquet d'appel servant 
pour le test 22 peut comporter Pinformation C de categorie que le module de 
diffusion du commutateur adjacent recepteur detecte. Cette information de 
categorie est de preference une information de la categorie du terminal initiateur 
lui-meme. Ce module de diffusion transmet alors ce bloc d'informations a 
diffuser aux terminaux qui lui sont connectes si la categorie C leur correspond. 

En variante, la categorie peut etre constitute par Padresse d'un terminal. 
De ce fait, seul le terminal destinataire recpit le bloc d'informations 
pretendument a diffuser. En agissant ainsi, on pourrait envoyer par 
Pintermediaire du module de diffusion un bloc d'informations d un seul terminal. 



REVINDICATIONS 

1) Procede de transmission de donnees dans lequel, pour diffuser un 
bloc d'information d'un premier terminal (12) vers un ensemble de deuxiemes 
5 terminaux destinataires, chaque deuxieme terminal etant connecte a un 
commutateur (2 a 11) d'un reseau, consistant a : 

- transmettre le bloc d'informations du premier terminal a un module de 
diffusion (20) contenu dans un premier commutateur (2) qui est relie directement 
a ce premier terminal, 

10 - diffuser ce bloc d'informations de ce module de diffusion vers des 

commutateurs (3 a 11) adjacents a ce premier commutateur, et vers des 
deuxiemes terminaux destinataires qui sont relies directement d ce premier 
commutateur, 

C3 

=.5 - et recevoir ce bloc d'informations dans les deuxiemes terminaux 

N 15 destinataires, 

fij caracterise en ce que pour transmettre un bloc d'informations du 

w premier terminal au module de diffusion, il consiste d : 

- emettre un paquet de demande d'appel, du premier terminal (12) vers 
s le module de diffusion (20) du premier commutateur (2), pour demander 

20 I'etablissement d'un circuit virtuel de type X25, entre ce premier terminal (12) et 
U ' e module de diffusion (20) du premier commutateur (2), en plagant une requete 

C* de diffusion dans I'un des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations d diffuser, dans les paquets de 
donnees du circuit virtuel de type X25 qui a ete etabli entre ce premier terminal 

25 et le module de diffusion, en reponse d ce paquet de demande d'appel. 

2) Procede de transmission de donnees dans lequel, pour diffuser un 

bloc d'informations d'un premier terminal (12) vers un ensemble de deuxiemes 

terminaux destinataires, chaque deuxieme terminal etant connecte d un 

commutateur (2d 11) d'un reseau, consistant d : 
30 - transmettre le bloc d'informations du premier terminal d un module 

de diffusion (20) contenu dans un premier commutateur (2) qui est relie 

directement d ce premier terminal, 

- diffuser ce bloc d'informations de ce module de diffusion vers des 
commutateurs (3 d 11) adjacents a ce premier commutateur, et vers des 

35 deuxiemes terminaux destinataires qui sont relies directement d ce premier 



+ • 



commutateur, 

- et recevoir ce bloc d' informations dans les deuxiemes terminaux 
destinataires, 

caracterise en ce que pour iransmettre un bloc d'informations du 
premier terminal au module de diffusion, il consiste a : 

- emettre un paquet de demande d'appel, du premier terminal (12) vers 
le module de diffusion (20) du premier commutateur (2), pour demander 
I'etablissement d'un circuit virtuel de type X25, entre ce premier terminal (12) et 
le module de diffusion (20) du premier commutateur (2), en plagant une requete 
de diffusion dans I'un des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations a diffuser, dans le champ de donnees 
utilisateur de ce paquet de demande d'appel. 

3) Procede selon I'une des revendications 1 ou 2, caracterise en ce qu'il 
consiste en outre a etablir une liaison de type X25 entre le module de diffusion 
(20) du premier commutateur (2) et chacun des module de diffusion des 
commutateurs adjacents (3 all). 

4) Procede selon I'une des revendications 1 a 3, caracterise en ce que le 
module de diffusion (20) de chaque commutateur teste si un commutateur 
adjacent a dejd requ un bloc d'informations a diffuser, avant de le lui envoyer. 

5) Procede selon I'une des revendications 16 4, caracterise en ce qu'il 
consiste a diffuser un bloc d'informations a un deuxieme terminal relie a un 
commutateur adjacent au premier commutateur, si et seulement si ce deuxieme 
terminal appartient a une categorie attendue. 

6) Procede selon Tune des revendications 1 d 4, caracterise en ce qu'il 
consiste a diffuser un bloc d'informations a un deuxieme terminal relie 
directement au premier commutateur, si et seulement si ce deuxieme terminal 
appartient a une categorie attendue. 

7) Procede selon I'une des revendications 5 a 6, caracterise en ce que la 
categorie attendue est cede a laquelle appartient le premier terminal. 

8) Procede selon I'une des revendications 5 d 6, caracterise en ce qu'il 
consiste en outre d emettre du premier terminal vers le commutateur auquel il est 
relie, un message indiquant la categorie d laquelle appartient ce premier 
terminal. 

9) Procede selon I'une des revendications 1 d 8, caracterise en ce qu'au 
moins un des terminaux est externe par rapport aux commutateurs (2d 11). 
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10) Module de diffusion (20) pour un reseau comportant des 
commutateurs de reseau (2d 11) et des terminaux (12) connectes a ces 
commutateurs, ces commutateurs et ces terminaux etant aptes a etablir entre eux 
des liaisons de type X25 pour transmettre des donnees ; ces commutateurs 
5 comportant des modules de diffusion qui recpivent des blocs d'information a 
diffuser a tous les terminaux d'un ensemble de terminaux, et dont la fonction est 
de transmettre ces blocs d'informations a tous les commutateurs qui leur sont 
adjacents dans le reseau, et a tous les terminaux qui leurs sont respectivement 
relies directement ; 
10 caracterise en ce qu'il comporte : 

- des moyens pour recevoir un paquet de demande d'appel, emis par un 
premier terminal (12) vers ce module de diffusion (20), reconnoitre une requete 
de diffusion dans I'un des champs de ce paquet de demande d'appel, et pour 
etablir alors un circuit virtuel de type X25, entre ce premier terminal (12) et le 

*4 15 module de diffusion (20) ; 

fu - et des moyens pour memoriser puis diffuser un bloc d'informations d 

^3 diffuser qui a ete place dans les paquets de donnees du circuit virtuel de type 

? T X25 qui a ete etabli entre ce premier terminal et le module de diffusion. 

5 11) Module de diffusion (20) pour un reseau comportant des 

f- 20 commutateurs de reseau (2d 11) et des terminaux (12) connectes d ces 
L commutateurs, ces commutateurs et ces terminaux etant aptes d etablir entre eux 

des liaisons de type X25 pour transmettre des donnees ; ces commutateurs 
comportant des modules de diffusion qui regoivent des blocs d'information d 
diffuser d tous les terminaux d'un ensemble de terminaux, et dont la fonction est 
25 de transmettre ces blocs d'informations d tous les commutateurs qui leur sont 
adjacents dans le reseau, et d tous les terminaux qui leurs sont respectivement 
relies directement ; 

caracterise en ce qu'il comporte : 

- des moyens pour recevoir un paquet de demande d'appel, emis par un 
30 premier terminal (12) vers ce module de diffusion (20), reconnoitre une requete 

de diffusion dans I'un des champs de ce paquet de demande d'appel, 

- et des moyens pour memoriser puis diffuser un bloc d'informations d 
diffuser qui a ete place dans le champ de donnees utilisateur de ce paquet de 
demande d'appel. 

35 12) Module de diffusion selon la revendication 10 ou la 
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revendication 11, caracterise en ce qu'il comporte en outre des moyens pour 
determiner si un commutateur adjacent au commutateur auquel il appartient a 
dejd regu ce bloc d'informations a diffuser. 

13) Terminal pour un reseau comportant des commutateurs de reseau et 
des terminaux connectes a ces commutateurs, ces commutateurs et ces 
terminaux etant aptes a etablir entre eux des liaisons de type X25 pour 
transmettre des donnees, des commutateurs comportant des modules de 
diffusion qui recoivent des donnees d diffuser d tous les terminaux d'un ensemble 
de terminaux et dont la fonction est de transmettre ces donnees d diffuser d tous 
les commutateurs qui leur sont adjacents dans le reseau ; 

caracterise en ce qu'il comporte des moyens pour : 

- emettre un paquet de demande d'appel, de ce premier terminal (12) 
vers le module de diffusion (20) d'un premier commutateur (2), pour demander 
I'etablissement d'un circuit virtuel de type X25, entre ce premier terminal (12) et 
le module de diffusion (20) du premier commutateur (2), en placant une requete 
de diffusion dans I'un des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations d diffuser, dans les paquets de 
donnees du circuit virtuel de type X25 qui est alors etabli entre ce premier 
terminal et le module de diffusion. 

14) Terminal pour un reseau comportant des commutateurs de reseau 
et des terminaux connectes d ces commutateurs, ces commutateurs et ces 
terminaux etant aptes d etablir entre eux des liaisons de type X25 pour 
transmettre des donnees, des commutateurs comportant des modules de 
diffusion qui recoivent des donnees d diffuser d tous les terminaux d'un ensemble 
de terminaux et dont la fonction est de transmettre ces donnees d diffuser d tous 
les commutateurs qui leur sont adjacents dans le reseau ; 

caracterise en ce qu'il comporte des moyens pour : 

- emettre un paquet de demande d'appel, de ce premier terminal (12) 
vers le module de diffusion (20) d'un premier commutateur (2), pour demander 
I'etablissement d'un circuit virtuel de type X25, entre ce premier terminal (12) et 
le module de diffusion (20) du premier commutateur (2), en plagant une requete 
de diffusion dans I'un des champs de ce paquet de demande d'appel ; 

- et placer le bloc d'informations d diffuser, dans le champ de donnees 
utilisateur de ce paquet de demande d'appel. 
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ABREGE 

Procede de transmission de donnees, module de diffusion, et 
terminal pour la mise en oeuvre de ce procede 

(.'invention concerne un procede de diffusion utilisable dans un reseau 
de type X25. Pour transmettre un bloc d'informations d'un terminal d un module 
de diffusion situe dans le commutateur de rattachement de ce terminal, il 
consiste a : 

- emettre un paquet de demande d'appel, du terminal (12) vers le 
module de diffusion (20) du commutateur (2), pour demander I'etablissement 
d'un circuit virtuel de type X25, entre ce premier terminal (12) et le module de 
diffusion (20), en placant une requete de diffusion dans I'un des champs de ce 
paquet de demande d'appel ; 

- et placer le bloc d'informations a diffuser, dans les paquets de 
donnees du circuit virtuel de type X25 qui a ete etabli entre ce terminal et le 
module de diffusion, en reponse a ce paquet de demande d'appel. 

Chaque module de diffusion d'un commutateur recevant le bloc 
d'informations a diffuser est alors charge de transmettre ce bloc d'informations a 
diffuser a un module de diffusion d'un commutateur adjacent dont il teste par 
ailleurs qu'il n'a pas regu ce bloc d'informations a diffuser. Chaque module de 
diffusion d'un commutateur recevant le bloc d'informations a diffuser est en outre 
charge de transmettre ce bloc d'informations a diffuser a tous les terminaux 
connectes a son commutateur. 

Fig 1 



